Enhanced Bulk Scheduling for Supporting End-to-End Delay Requirements
نویسندگان
چکیده
Providing end-to-end delay guarantees for delay sensitive applications is an important packet scheduling issue of routers. In this paper, to support end-to-end delay requirements, we propose a novel network scheduling scheme, called the Bulk Scheduling Scheme (BSS), built on top of existing schedulers of intermediate nodes without modifying transmission protocols on both sender and receiver sides. By inserting TED packets into packet flows at the ingress router periodically, the BSS schedulers of the intermediate nodes can dynamically allocate the necessary bandwidth to each flow to enforce the end-to-end delay, according to the information in TED packets. The introduction of TED packets incurs a lower overhead than the per-packet marking approaches. Three flow bandwidth estimation methods are presented and their performance properties are analyzed. BSS also provides a dropping policy to discard late packets and a feedback mechanism to discover and resolve the bottlenecks. The simulation results show that BSS performs efficiently as expected. Keywords-packet scheduling; bulk scheduling; end-to-end delay; QoS
منابع مشابه
Enhanced bulk scheduling for supporting delay sensitive streaming applications
Providing end-to-end delay guarantees for delay sensitive applications is an important packet scheduling issue with routers. In this paper, to support end-to-end delay requirements, we propose a novel network scheduling scheme, called the bulk scheduling scheme (BSS), which is built on top of existing schedulers of intermediate nodes without modifying transmission protocols on either the sender...
متن کاملCommunication Support for Tightly-coupled Distributed Mobile Applications
One of the major challenges faced by designers of ad hoc network systems is supporting the deployment of applications that require tightly constrained communication support. Examples of this application class include emergency response systems, military systems and mobile or sensor-based scientific applications. This paper describes QoS-AODV ̧ an integrated End-to-End Delay (EED) bounded route d...
متن کاملEnd-to-End Delay Analysis for Wireless Control Networks under EDF Scheduling
OF THE THESIS End-to-End Delay Analysis for Wireless Control Networks under EDF Scheduling by Chengjie Wu Master of Science in Computer Science Washington University in St. Louis, August 2013 Research Advisor: Professor Chenyang Lu Process industries are starting to adopt multi-hop and multi-channel wireless control networks (WCNs) for process control applications. To meet the stringent real-ti...
متن کاملDistributed Pinwheel Scheduling with End-to-End Timing Constraints
Algorithms for allocating resources and scheduling tasks are important to the success of many real-time systems with end-to-end performance requirements. In this paper, an end-to-end scheduling model based on the pinwheel scheduling algorithms is presented for distributed real-time systems. We discuss how tasks on diierent nodes may be transformed to have harmonic periods. We also present algor...
متن کاملAdaptive On-The-Go Scheduling for End-to-End Delay Control in TDMA-Based Wireless Mesh Networks
Providing end-to-end delay bound for real-time applications is a major challenge in wireless mesh networks (WMNs) because the bandwidth requirements of flows are time-varied and the channel condition is unstable due to the wireless interference between the links. In this paper, we present a twostage slot allocation mechanism in TDMA-based WMNs. First, we assume that the bandwidth requirement of...
متن کامل